Methods for reserve selection: Interior point search
نویسنده
چکیده
Spatial reserve design concerns the planning of biological reserves for conservation. Typical reserve selection formulations operate on a large set of landscape elements, which could be grid cells or irregular sites, and selection algorithms aim to select the set of sites that achieves biodiversity target levels with minimum cost. This study presents a completely different optimization approach to reserve design. The reserve selection problem can be considerably simplified given the reasonable assumptions that: (i) maximum reserve cost is known; (ii) the approximate number of new reserves to be established is known; (iii) individual reserves need to be spatially contiguous. Further assuming the ability to construct a set of reserves in an efficient and close to optimal manner around designated reserve locations, the reserve selection problem can be turned into a search for a single interior point and area for each reserve. The utility of the proposed method is demonstrated for a data set of seven indicator species living in an conservation priority area in Southern Australia consisting of ca 73,000 selection units, with up to 10,000 cells chosen for inclusion in a reserve network. Requirements (ii) and (iii) above make interior point search computationally very efficient, allowing use with landscapes in the order of millions of elements. The method could also be used with non-linear species distribution models. 2005 Elsevier Ltd. All rights reserved.
منابع مشابه
A full Nesterov-Todd step interior-point method for circular cone optimization
In this paper, we present a full Newton step feasible interior-pointmethod for circular cone optimization by using Euclidean Jordanalgebra. The search direction is based on the Nesterov-Todd scalingscheme, and only full-Newton step is used at each iteration.Furthermore, we derive the iteration bound that coincides with thecurrently best known iteration bound for small-update methods.
متن کاملA Full-NT Step Infeasible Interior-Point Algorithm for Mixed Symmetric Cone LCPs
An infeasible interior-point algorithm for mixed symmetric cone linear complementarity problems is proposed. Using the machinery of Euclidean Jordan algebras and Nesterov-Todd search direction, the convergence analysis of the algorithm is shown and proved. Moreover, we obtain a polynomial time complexity bound which matches the currently best known iteration bound for infeasible interior-point ...
متن کاملImproved infeasible-interior-point algorithm for linear complementarity problems
We present a modified version of the infeasible-interior- We present a modified version of the infeasible-interior-point algorithm for monotone linear complementary problems introduced by Mansouri et al. (Nonlinear Anal. Real World Appl. 12(2011) 545--561). Each main step of the algorithm consists of a feasibility step and several centering steps. We use a different feasibility step, which tar...
متن کاملCorrector-predictor arc-search interior-point algorithm for $P_*(kappa)$-LCP acting in a wide neighborhood of the central path
In this paper, we propose an arc-search corrector-predictor interior-point method for solving $P_*(kappa)$-linear complementarity problems. The proposed algorithm searches the optimizers along an ellipse that is an approximation of the central path. The algorithm generates a sequence of iterates in the wide neighborhood of central path introduced by Ai and Zhang. The algorithm does not de...
متن کاملA path-following infeasible interior-point algorithm for semidefinite programming
We present a new algorithm obtained by changing the search directions in the algorithm given in [8]. This algorithm is based on a new technique for finding the search direction and the strategy of the central path. At each iteration, we use only the full Nesterov-Todd (NT)step. Moreover, we obtain the currently best known iteration bound for the infeasible interior-point algorithms with full NT...
متن کامل